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Abstract 

In this paper, we are interested in the hmit theorem question for sums of indicator 
functions. We show that in every invertible ergodic dynamical system, for every 
increasing sequence {an)neN C M+ such that a„ /" oo and ^ — > as n ^ oo, there 
exists a dense Gs of measurable sets A such that the sequence of the distributions 
of the partial sums ^ Y17=oi^A ~ /"(^)) ° dense in the set of the probability 
measures on M. 
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1 Introduction 



In [T], Burton and Denker showed that in every aperiodic dynamical system there exists a 
process (/ oT*) for which the CLT holds and they posed the question how big is the subset 
of / G with this property. Clearly, we have to study the space Lq of / with E{f\I) = 0. 
As already observed by Burton and Denker, because the coboundaries are dense in Lq, this 
set is dense. In Volny |7j it has been proved that for any sequence — *• cxo, ^ — > 0, there 
exists a dense Gs part G of Lg such that for any f G G and any probability law u there 
exists a sequence ^ oo such that converge in law to z/. The same result takes 

place for all spaces L^, 1 < p < oo. Liardet and Volny [6] obtained the same result for 
the space of continuous functions for a uniquely ergodic continuous homeomorphism of a 
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metrizable compact space and similar results for spaces of smooth functions for irrational 
rotations of a circle. As a corollary we get that generically, the rate of convergence in the 
ergodic theorems (of Birkhoff and of von Neumann) may be arbitrarily slow. This gave a 
new proof of a result of A. del Junco and J. Rosenblatt In the paper of del Junco and 
Rosenblatt a similar result on the rate of convergence in the ergodic theorems was found 
for functions 1a — fJ'i^), the genericity was studied in the space of A E A equipped with 
the (pseudo)metric of the measure of symmetric difference. 

In the present paper we shall study the distributional convergence for the functions 
1a — f^{A). The research was motivated by the study of the invariance principle of the 
empirical process of strictly stationary sequences (Xi)jgN in Dehling, Durieu and Volny [2]. 

2 Result 

Let A, fi) be a non-atomic Lebesgue probability space and T be an invertible measurable 
transformation from Q to Q. We say that T is measure preserving if for all A E A, 
fi(T~^A) = fi{A). In the sequel, we will often say that {Q, A, fi,T) is a dynamical system 
when {Q,A,fi) is a non-atomic Lebesgue probability space and T is an invertible measure 
preserving transformation of Q. 

Further, the transformation T is ergodic if T^^A = A implies that fi{A) = or L It is 
aperiodic if 

fx{x en/3n>i, r"x = x} = 0. 
On A we consider the pseudo-metric G defined by 

e{A,B) = fi{AAB), A, Be A. 
v 

Our main result is the following, where Xn > v means that the sequence of real random 

variables X„ converges in distribution to a real random variable having distribution v. 

Theorem 1 Let (fi, A^ fi) be a non-atomic Lebesgue probability space and T be an ergodic 
invertible measure preserving transformation of Q. Let (a„)„gN C M+ be an increasing 
sequence such that an y oo and ^ ^ as n ^ oo. 

There exists a Q-dense Gs of sets A e A having the property that for every probability 
V on R, there exists a subsequence {nk)km satisfying 

±Sn,{lA-KA)) ly. 

To be complete, notice that, in the non-ergodic case, to find a set which satisfies the 
conclusion of Theorem [1], we have to consider the sets A such that E(]1^|X) is almost surely 
constant. The class of such sets is not, in general, dense in A. So, in the non-ergodic case, 
we cannot expect the result of genericity. 

Nevertheless, we can prove the existence of such sets by an explict construction. This 
is the purpose of the paper by Durieu and Volny [5] . 
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3 Some preliminary results 

Let A4 be the set of all probability measures on M and A^o be the set of all probability 
measures on M which have zero- mean. Recall that A^o is dense in A4 for the topology of 
the weak convergence. We denote by d the Levy metric on Ai. For all /z and u in A4 with 
distribution functions F and G, 

d{n, u) = mi{e > / G{t - e) - e < F{t) < G{t + + e, Vt G M}. 

The space {M.,d) is a complete separable metric space and convergence with respect to d 
is equivalent to weak convergence of distributions (see Dudley [4], pages 394-395). 

If X : f2 — > R is a random variable, we denote by C^{X) the distribution of X on M. 

Lemma 3.1 Let (fi,^, /i) he a Lebesgue probability space and u be a probability on M. 
Then, there exists a random variable X : Q — > M, such that 

Cn{X) = V. 

Proof. 

It is well known that {Q, A, /i) is isomorphic to ([0, 1], B[0, 1], A), where A is the Lebesgue 
measure on [0, 1]. If Qi, denotes the pseudo-inverse of the distribution function of u and U 
is the identity on [0, 1], it is classical that C[o^i]{Q^{U)) = u. □ 

Let u he a probability on M. For B G B(R) with i'{B) > 0, ub denotes the probability 
on M defined by 

ub{A) = u{B)-^u{AnB). 
For X G M, z/j; denotes the probability on M defined by 

u,{B) = v{xB) 

where xB = {xb / 6 G B}. 

Here are some properties of the Levy metric which will be used in the sequel. 

Lemma 3.2 

(i) For each probability v on M, jor all Borel sets B, 

d{yB,v) < z/(M\5). 

(ii) For all probabilities u and r] on M, for all x > 1, 

d{vx,rix) < d{u,r]). 

(iii) For all probability v on M, for all mesurable functions f and g from Q to 

d{Cn{f + g),i^)< (Cnif), u) + d{Cn{g), 5o) 
where 5q is the Dirac measure at 0. 
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(iv) For all probability v on M, 

A{y^ ^o) A if o,nd only if z/((— oo, —A)) < A and i^HA, oo)) < A. 

The proof is an exercise which is left to the reader. 

Lemma 3.3 Let (a„)„eN G W be an increasing sequence such that an y oo as n ^ oo. 
For each probability v G M.^ and e > 0, there exist C > 1 and Uq G N, for all n > Uq, 
there exists a probability 77 on M with support S C [— a„C, a^C] fl Z such that 



and 



E(r/) := j xdr] = 0. 



Proof. 

Let V G M.Q and e > be fixed and choose a > such that Qa < e and a < |. There 
exists C > 1 such that 



-C,C] 



|a;|dz/(a;) < a. 



In particular, z/(R \ [— C, C]) < a. Define r = yy^cc]- By Lemma [3.21 

d{T,v) < z/(M\ [-C,C]) < a 

and we have 



\EiT)\<ui[-C,C])-'\Eiu)- [ 

Jr 



xduix)] < 



a 



R-^[-C,C] 



1 — a 



Now, choose rio G N such that — < a and fix n > uq. Then we define the probability 



rj' on M with support in Z, by ri'{{k}) := r 
We have, for all t G M, 



_^ fc+i 



A; G Z. 



[tan\ + 1 



T -00, 



< t[ [ -00, t+ — 

(Xn 



and 



r((-oo,t]) <r/;j(-oo,t]). 
Thus d{ri'^^,T) < ^ < a and d{ri'^^,u) < 3a. 



So, if E(?7') = 0, Vj verifies the conclusion of the proposition. If it is not the case, we 
proceed as follows. Observe that 

a„E(r) - 1 < E(r/') < anE(r), 

and thus, since ol <\ and a„a > 1, 



a 

a„a. 



\Hv') \ < an|E(r)| + 1 < an- + 1 < 3 

I — a 

We denote by s the sign of E(r7') and we set p = 1 + ^^'^^^^''j . 

Now we denote by i] the probability on R with support in { — [a„CJ , . . . , [cinCJ } defined 

by 

= nMW) + fS^) if ^ = -s[anC\ 

1 ^r]'{i) otherwise 

Then E,{ri) = and by Lemma [3.21 (ii), 

\E(ri')\ 
[a„(_y J 

Therefore d{ria„, i') < e. □ 

Proposition 3.4 Let {Q, A, n,T) be an ergodic dynamical system, (an)nGN C M+ be an 
increasing sequence such that a„ cxd and — as n oo and e > 0. Let A E A be 
a set such that fi{A) < 1 and u be a probability in Aio. There exists N eN such that for 
any n > N , there exists a set Bn E A such that ii{Bn) < A fl i?„ = and 

d{Cn{—Sn{tB„-^l{Bn))).v)<e 

Proof. 

Fix e > and A E A such that ^{A) < 1. Let a be a positive constant such that a < | 
and fi{A) + 2a < 1. 

By Lemma 13.31 applied to u and a we get the constants C > 1 and Uq > 1 for which 
the conclusion of the lemma holds. Set 7 := Let ni be an integer such that, for all 
n > Hi, 

2 ""^ + ^ < a. (1) 

n 

Applying Birkhoff 's ergodic theorem and Egorov's theorem, we get that there exist a 
set E E A of measure greater than 1 — | and an integer 77.2 > 1 such that for all n > n2, 
for all X E E, 



n 



< a. (2) 
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We denote by n the maximum of no, ni and n2 and we choose N G N such that 

n 

For any n > N, there exists a Rokhhn tower of height n with base F G E and junk set 
of measure smaller than 7. 

Indeed, let G be the base of a Rokhlin tower of height n and of measure greater than 
1 — |. Because fj,{fl \ E) < ^, there exists an integer io E {0, . . . ,n — 1} such that 

/i((r«G)ni?)>-(i-^-^)) = ^. 

If F = T^oG n E, then F C ^ and the sets F, TF,...,T''-^F are disjoint. So, F is the base 
of a Rokhlin tower of height n with a junk set of measure smaller than 7. 



From now on, n is fixed. By Lemma 13.31 there exists a centered probability r] with 
support in 5 C [— a„C, anC] fl Z such that 

d{Va„,^) < a- 

By Lemma [3.H there exists a function h : F — Z such that Cpih) = rj. In particular, 
Ei?(/i) := fp, hdfip = 0. We set d = [a„CJ + 1 and 

g:F Z 

X I — > + d. 

Note that 1 < g < 2d almost surely and ^pid) = d. We now set 

F, :=(7-i(«), t = l,...,2d. 

Note that the Fj's depend on z/, a, C and n. Further {Fi, F2, . . . , F2d} is a partition of the 
set F. 

By ([2]), for each x E F, the sub-orbit {x,Ta;, . . . ,T"~^x} hits A at most n{jj,{A) + a) 
times (z.e. #({x,Tx, . . . ,T"-ix}nA) < n(/i(/l)+a). Since by (□), f < a and ;u(A) + 2a < 
1, we can find 2d points in this sub-orbit which are not in A. 

Then, for each i = 1, . . . ,2d and for each x G F, we can denfine the set bi{x) composed 
by the i first points of the sub-orbit {x, Tx, . . . , T^~^x} which are not in A. 

We now set, for each i = 1, . . . , 2d, 

Bi=[j h{x). 

Thus the BiS are disjoint measurable sets. For each i = 1, . . . ,2d, Bi C IJj=o^''-^«5 
n A = 0, /i(-Bj) = ijJi^Fi) and for any x G Fj, 

Sn{tB,){x) = i. 
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Finally, we set 

2d 

B = [jB,. 

i=l 

We have B e A and A n 5 = 0. 

From the construction of B and (P) , 

fi{B) = EF{g)i^{F) = d^{F) < ^!^£±1 <a<e. 

Th 

We define 

n— 71— 1 

^k= [j T-'Fk, k=l,...,2d 

and 

2d 
k=l 

Since the T~^Fk are disjoint, using ([1]) and the fact that 7 < a, we have 

11(9) = in- n)fi(F) > 1 - 7 - - > 1 - 3a. 

n 

For X G by construction and by disjointness of the T~^Fk, we have 

Sn{'^B){x) = k a and only if x G Qk- 
Therefore, for all A; = 1, ... , 2d, 

finiSnils) = k) = ^fy(^^fc) = fipiFk). 
Thus £jy(S'„(]1b)) = Cpig) and by ([3]) and Lemma [32] (i), 

d{Cn{Sn{lB)),CF{9))<3a. 

So, by Lemma [32] (ii) , 

c^(£f,(-5„(]lB)),£F(-))<3« 

and 

rf(/:f,(-(S„(]lB) - d)), Cp{^)) < 3a. 

Now, remark that 

d{Cn{—{Sn{lB) - d)), Cni-Sn{lB - < a. 



Indeed, since /i(-B) = d^{F), we have 

-jd < nfi{B) -d<0 

and then 



-SnilB ~ l^{B)) - -{SM - d) 



'-yd 

< — <a. 



To conclude, using 



and the fact that d{Cp{-^), v) < a, we get 



d{Cni—Sn{lB - z/) < 5« < e. 



□ 



Proposition 3.5 Let {Q, A, n,T) be an ergodic dynamical system, (a„)„gN C M+ be an 
increasing sequence such that a„ oo and ^ as n —> oo and 5 > 0. For any set 
A E A such that fJ,{A) < 1, there exists a set B E A such that 

(i) fi{AAB) < e, 

(ii) there exists a sequence {nk)k>i such that for all k > 1, 

d{Cn{—Sn,{lB - f^{B))),6o) < e. 

This proposition will be proved as a corollary of the following lemma. 

Lemma 3.6 Let {Q, A, fi,T) be an ergodic dynamical system, {an)nen C M+ be an increas- 
ing sequence such that an / oo and — as n ^ oo and e > 0. For any set A E A such 
that fi{A) < 1, for any N eN, there exist n > N and a set C E A such that fi{AAC) < e 
and 

diCni—Snilc-KC))),6o)<e. 



Proof. 

Let e > 0, A E A such that fi{A) < 1 and G N be fixed and let a be a positive 
constant such that 5a < e and fi{A) + 2a < 1. 

By Birkhoff's ergodic theorem and Egorov's theorem, there exist a set G E A with 
^{G) > 1 — a and an integer M such that for all A; > M and for all x E G, 



-Sk{lA-f^{A)){x) 



< a. 



(6) 



Furthermore, we can choose M such that < a. 
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There exists an integer n > N, such that 

M 



< a. (7) 

an 



Let F be the base of a Rokhhn tower of height Mn with a junk set of measure smaller 
than a. For /c = 0, . . . , M — 1, we define the sets 

n-l 

Since /i(G') > 1 — a, there exists fco G {0, . . . , M — 1} such that 

Further, if = T^°F is the base of a Rokhlin tower of height Mn with a junk set J such 
that < a. 

For X G fi, we denote by Si{x) = {x,Tx, . . . ,T'-~^x} the sub-orbit of length I which 
begins at x. The set A will be modified in a way that for each orbit sm{x), x G F^^, the 
average of visits of the set along the orbit be close to the measure fi{A). 

For X G if, we modify the set A along the sub-orbit Sm{x) in the following way. We 
write a{x) := An sm{x). There are two situations: 

• If X G G, by ([6]), along the sub-orbit sm{x), the number of visits of the set A belongs 
to [M(/i(A) - a),M{n{A) + a)] {i.e. #a(x) G [M(/i(A) - a),M(/i(A) + a)]). Further, 
M{fi{A) +«)<(! — a)M. So by adding or removing at most aM points to a{x), we can 
modify the set a(x) to get a set ao(x) (with ao^x) C sm{x)) such that along the sub-orbit 
sm{x), the number of visits of the set ao(x) belongs to [Mfi{A) — l,Mfj,{A) + 1]. A way 
to do that is to remove or add the |#a(x) — [M/i(y4)J| first points of a{x) depending on 
whether #ci(x) — [Myu(A)J is positive or not. 

• If X ^ G, we can also modify a(x) in order to have that the number of visits of the 
set ao(x) along the segment sm{x) belongs to [Mfi{A) — l,Mfi{A) + 1]. Here, to do that 
we possibly need to add or remove M points to a(x) along sa/(x). 

To summarize, for each x G if, we can modify the set A fl SMix) to get a set aQ^x) C 
sm{x) such that i^ao{x) G [Mn{A) - l,M/i(A) + 1] and if x G G, #(ao(x) Aa(x)) < aM, 
if X ^ G, #(ao(x)Aa(x)) < M. 

We then have a set Aq = Uxe/f ^o{x) having the property that for all x E H, 

|5m(]1a,-M^))(^)I <1 (8) 

(the problem of measurability for Aq is not discussed, but we can see that the modifications 
can be done in a measurable way). 
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Now we will do almost the same modifications on sub-orbits of length M starting from 

For each x G T'^H, we modify the set a{x) = An sm{x) to get a set ai{x) C sm{x) 
such that #ai{x) e [Mfj,{A) - l,M/i(A) + 1]. 

Notice that for each x G T'^^H, considering the number 7^ao(T^*^x), we can further 
define ai{x) in such a way that #(ao(T"*^x) U ai{x)) G [2Mfi{A) - l,2Mfi{A) + 1]. We 
keep the property that if a; G T^^H n G, #(ai(a;) Aa(a;)) < aM, if a; G T^^ H \ G, 
#(ai(a;)Aa(a;)) < M. 

We can define Ai = Uzer^^i^ 

Then for all x G T^^H, 



and for all x G 



|5M(U-/i(A))(x)|<l (9) 



\S2m{^AoUAi < 1. 



Now we do the same modifications for all points of T^^H, T^^H, ... , and T^^~mH. 
Finally, we can get a measurable set B = [J^Iq Ai deduced from A and having the property 
that for all k G {1, . . . , n} and for each x G T^^H, 

\SM{tB-ii{A)){x)\<l (10) 

Further, for all x G if and for all A; G {1, . . . , n}. 

Note that we did not change the set A on the junk set J,soAr\J = Br\J. Recall that 
we did at most aM changes for points of fl G and at most M for points of F^q \ G, so 

fx{AAB) < aMfx{Fko nG) + Mfx{Fko \ G) 

< 3a. (11) 

We also have 

\li{B) - ix{A)\ < I / SMni1^B){x)dfx{x)+fi{BnJ)-fi{A)Mnfi(H)-fi{A)fi{J)\ 

JH 



< / |5Mn(]lB-/i(A))(x)|d/i(x) + |/i(5n J)-/i(A)/i(J)| 
JH 

< fx{H) + \fx{BnJ)-fxiA)fi{J)\ 

Then, by changing the set B on only one level of the tower and on the junk set, we can 
obtain a new set C G ^ such that fi{A) = fi{G) and fi{BAG) < fJ.{H) + fi{J) < 2a. 
Thus, by dnD, 

^{AAG) <5a<e 
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and we have the following property: for all x & H, for all k,k' & {1, . . . , n}, 

ISkMi^c - KC)){x) - Sk'Mitc - /i(C))(x)| < 3. 



(12) 



Let n = Urif "'^ T'H. We have 

fi{Q \ fi) < nfi{H) + fi{J) < 2a 
and, by ([I2l) and (CD, for all x e Q, 

- - f^{C))ix)\ < < 3a 

From these two inequalities, by Lemma [221 (iv), we deduce that 

d{Cn{—Sn{lc - KC))), 5o) <3a<e. 

□ 

Proof of Proposition 1 5'. 51 

Let e > and A & A such that /u(A) < 1 be fixed and choose £1 < |. 

By Lemma [3.61 there exist rii G N and a set Ci E A such that fi{AACi) < ei and 

d{Ca{—SnA^c,-f^{Ci))),6o)<e,. 

We will proceed by induction. After step A; — 1, we choose Ek = 4^^- By application of 
Lemma [3T6I there exist an integer > Uk-i and a set Ck E A such that fi{Ck-iACk) < Sk 
and 

d{Cn{—Sn,{lc,-KCk))),5o)<ek. 

Note that for alH, j > 0, e^+j < |f. 

Finally, we set B = [j^^^ r\k>nCk- Noticing that DA{E n F) C (DAE) U (EAF) for 
all sets D,E,F, we get 

^i{AAB) < < £ 

k>l 



11 



and for all > 1, using Lemma [3.21 (iii) and (iv), 

+d{Cn{—Sn,{lB-.c, - \ Ck))), 60) 

+d{Cn{—Sn,{lc,-.B - f^iCk \ B))), 60) 

< ek + UkuiBACk) 

i>k+l 
i>k+l 

< e. 



□ 



4 Proof of Theorem [T] 

Let (fi,^, yU, T) be an ergodic dynamical system. Let (an)neN C M+ be an increasing 
sequence such that /" 00 and ^ — as n — >• 00. 

Let (£fc)fc>i be a decreasing sequence of positive reals such that Sk goes to as /c goes 
to 00. 

For each u E Aio and for each k > 1, we define 

H^ = {AeA/3n>k such that d{Cn{—Sn{1^A - v) < £k}- 

an 

For each u e Ado and for each /c > 1, it is clear that Hj^ is an open set in A. We now prove 
that it is dense. 



Assume that u and k are fixed and let e > and A G A. By Proposition 13. 5[ there 
exists a set i? G ^ such that n{AAB) < | and there exists a sequence (nj)j>i such that 
for alH > 1, 

d{£n{—SnX^B-KB))),So) < ^. (13) 
an, 2 

By Proposition 13.41 there exists an integer tQ such that, for the integer n = rii^ > k, 
there exists a set C G ^ satisfying /i(C) < |, C fl i? = and 

d{Cni-Snilc-KC))),iy)<'i. (14) 
a„, 2 
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Hence, //((-B U C)AA) < e and since B and C are disjoint, by Lemma [3^ (iii) and by 
131) and (fllD, we get 



an 

< diCni—Sni^c - /^(C))), v) + d{L^{-S^{\B - KB))), 5o) 

< £k, 

i.e. B U C belongs to Hj^. Therefore Hj^ is dense in A for the pseudo-metric 0. 
Let M be a countable subset of Aio which is dense in M. and set 



u€M k=l 



By Baire's theorem, if is a dense Gs (for the metric of the measure of the symmetric 
difference) . 

Further, for each A E H, the sequence (£q(^S'„(11a — /i(A))))„>i is dense in for 
the Levy metric d. 

Indeed, let A E H, rj E M. and e > 0. By density of M, there exist v E M such that 

d{v,ri) < |. 

But A G HI for all > 1, then there exists an increasing sequence {nk)k>i such that 

d{Cn{—SnA'^A- ^i{A))),u) <eu. 
Thus, there exists K eN such that 



d{Cni — SnA^A - ^iA))),iy) < 



and 

diCni^Sn^ilA - KA))),T]) < e. 

Qj, 



UK 

□ 
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